class Solution(object):
    def largestAltitude(self, gain):
        """
        :type gain: List[int]
        :rtype: int
        """
        res = [0]
        for i in gain:
            res.append(res[-1] + i)
        return max(res)
if __name__ == '__main__':
    gain = [-5, 1, 5, 0, -7]
    print(Solution().largestAltitude(gain))
# 思路：
# 遍历数组，计算每一个位置的海拔高度，并记录到res数组中。
# 最后返回res数组中的最大值。
# 时间复杂度：O(n)
# 空间复杂度：O(n)
